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Amendments to the Claims: 

This listing of claims will replace all prior versions and listings of claims in the Specification. 
Listing of Claims: 

1 . (Currently amended) A method of determining the routing of interconnected regions of a 

routing problem by considering all required connections in parallel and [[only]] 
attempting to resolve crossing conflicts only when at least some r e l e vant contextual 
information about a region and the paths that cross in the region has been assembled. 

2. (Currently amended) A method according to claim 1, wherein resolving of crossing 

conflicts is [[only]] attempted only when all possible relevant contextual information has 
been assembled. 

3. (Currently amended) A method according to claim 1 , comprising the steps of: 

(a) defining, for each set of regions to be connected, routing which represents a 
suitable manner of connecting them, respecting only those crossing conflicts 
which have been explicitly registered with the set currently being considered; 

(b) collating all such proposed routing and resolving any crossing conflicts in a 
symmetric manner; 

(c) registering such crossing conflicts with the sets of regions which will be required 
to respect them on the next pass; 

(d) repeating steps (a) to (c) until a sufficient completion and quality of routing 
solution is attained; and 

(e) converting the routing into suitable geometric representations of routing paths in a 
way which takes all desired routing into account symmetrically and 
simultaneously. 

4. (Original) A method according to claim 3, in which the regions are polygons and the shared 

boundaries are edges. 
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5. (Original) A method according to claim 1, wherein the interconnected regions are regions of 

an electrical circuit. 

6. (New) A computer-implemented method of determining the routing of interconnected 

regions of a routing problem, the interconnected regions being regions of an electrical 
circuit, by considering all required connections in parallel and attempting to resolve 
conflicts only when at least some contextual information about a region and the paths 
which cross there has been assembled. 



